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fdreliggande uppfinning hSnfOr sig till ecr f6r- 
farande och en anerdning f6r ttverfttring av data mellan fen 
fSrsta uppsattning bitstrejrwnar (1, 2, 3, 4) och en andra 
uppsattning bitstroxnmar (5, 7, 8) hos ett Jcrets- 
kopplat, tidsmultiplexerat nSt, varvid var och en av 
n^mnda bitstrftmmar (1, 2, 3, 4, 5, 6. 7, 3) indalas i 
aterkommande ramar och var och en av namnda Sterkomande 
ramar indelas i tidluckor. 

Uppfinningen innefattar ate raotta namnda ffirsta 
uppsattning bitstrOmmar (1, 2, 3, 4); ate tillfailigt 
lagra x-arjs ram av data frin varje bitstrttm (1, 2, 3, 4) 
av namnda fdrsta uppsSttning bitstrdnanar (l, 2. 3, A); 
att selektivc lasa, for varje ram av varje bltstrom 
(5. 6, 7, 8) av namnda andra uppsSttning bitstraacnar 
(5, 6, 7, 8), data fran valda racaar av ds fdr tillfSllet; 
lagrada ramarna av namnda fGrsta uppsattning bitstroz^-nar 
(1< 2, 3, 4); och att avge namnda daita, som lasts frAn 
namnda ramar, 1 allokerande tidluckor av nfimnda andra 

uppsatcning bitstrdromar (5, S, 1, 8). 
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Teknikomr^de 

koinmande ramar och var och en av nsmn^o , 

■ ^ , namnda aterkommande 

ramar indelas i tidluckor. 

Teknisk bakc^runrt pch kand i-^Vr.4i. 

a. s/''%':'^^'' kretskopplade konimunikationsnat utveck- 
svnk ' - information med utnyttjanda lv 

synkrona tidsmultiplexerade bitstremmar, viikl dtltLl 

ramar x sin tur »r Indelad i tidluckor. 

DTH Gigabit Network", Christer Bota, Per Lindgr.n Larf 

Ramfelt och Peter <?nriX<r, t , «yj^en, i.ars 

en DTM" Lar^ gL^;. / ""l«^--9-9abit networking bassd 

. Lars Gauffm, tars Hikansson och Bjarn Pehrson 
computer networks and xs™ systems. ZZ 

Den grundWggande topologin hos ett nat av detta 
a=:!s:«b:r""""= ^" enkelr^ktar: xt^. 

anvsndare som ar anslutna dSrtill Notsr= , , ■ 

emellertid lika e,ar„> u "otsra att topologin 

Blags strukt' r realiserad med „4gon annan 

Ban^blnn' . ^^"^struktur eller st jarnstruktur. 

Bandbredden hos varje vaalsnr^w r,* w 
bitstrom pa fiberna Mr iL i ^ ''^^ ^"^^ 

lek vni.; . ^"^^^^^ i ^^^r av fastlagd stor- 

lek, vxlka X sxn tur Sr indelade i tidluckor av fastlaad 
storlek. Antalet tidluckor i . k fastlagd 
niSh«^« v,^^^ ^ ia-LUckor i en ram beror saledes av 
n^tets bitfrekvens. Tidluckorna ar indelade i tva 
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grupper, kontrolltidluckor och datatidluckor, Kontroll- - 
tidluckor anvands f6r signalering inellan natets noder fai 
nstets interna drift. Datatidluckorna anvands for over- 
faring av data inellan de anvandare som ar anslutna till 
de olika noderna. 

Varje nod fir anordnad att dynamiskt allokera tid- 
luckor till sina respektive anslutna anvandare, att 
anvMndas vid sSndning eller mottagning av information 
till respektive frkn andra anvSndare. Som ett resultat 
darav har olika anslutna anvandare skrivrattighet till 
olika datatidluckor. 

Nar exempelvis en forsta anvandare som ar ansluten 
till en fdrsta nod Snskar overfora information till en ^ ^ 

andra anvandare som ar ansluten till en andra nod, kommer 
den forsta noden att allokera ett antal datatidluckor 
inom varje ram fSr den fOrsta anvandare att sanda data i. 
Den forsta noden kommer dessutom att sanda ett signale- 
ringsmeddelande i en kontroll tidlucka till den andra 
noden och pi sk satt instruera den andra noden att lasa 
data fran de allokerade datatidluckorna och att vidare- 
befordra sSdana data till den andra anvandaren. De allo- 
kerade datatidluckorna sags bilda en kanal mellan de tva 
anvSndarna . j 

I ett sadant nat anvSnds si kallade vaxlar, var och 
25 en ansluten till en eller flera bitstrSmmar, eller 

fibrer, far att Overfara data mellan olika bitstrommar , 
Antag exemplevis att en kanal mellan en forsta och en 
andra anvandare, vilka ar anslutna till en forsta respek- 
tive en andra nod pa en forsta respektive en andra fiber, 
definieras av en fSrsta uppsattning tidluckor pa en bit- 
stroiu som utbreder sig pi den forsta fibern och en andra 
uppsattning tidluckor pi en bitstrom som utbreder sig pi 
den andra fibern- En vaxel anvSnds da far att averfera 
eller kopiera data fran den forsta uppsattningen tid- 
35 luckor till den andra uppsattningen tidluckor, eller 
omvant . 
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Kanda vSxlar i synkrona, tidmultiplexerade nSt ut- 
nytt^ar ett styrminne som mappar varje inkommande tid- 
lucka mot en utg4ende tidlucka, Sadan mappning (eller 
avbildning") kan inbegxipa bade en mappning i tiden, dvs 
5 styrnxng av den fSljd med vilken data skrivs in i en bit- 
strdm, och en mappning i rununet, dvs styrning av vilka 
data som skall till vilken bitstrQm. Exempelvis beskrivs 
^^'''^^^ TST-vaxlar (^^time-space-time switches") 
10 l.T ^^"^ C°-P^ter Communications", fjsrde upplagan, av 
10 Wxll^ams Stallings, Macmillan Publishing Company. KMnda 
vaxla. uppvisar emellertid begrSnsningar vad gailer moj- 
ixgheten att vSxla tidluckor i rum och tid. KSnda v^xlar 
uppvisar dessutom begrSnsningar vad gMller SverfOrings- 
hastighet och 6ver f ©rings kapacitet 

IS 

tJppf inningens svfte 

Ett syfte med uppfinningen ar att Sstadkomma en 

vaxel som erbjuder storre frihet vad gailer mojligheterna 
on ! tidluckor i rum och tid, sasom effektiv en^ 

20 txll-flera-vaxling (^^multicasting") av kanaler med olika 

bandbredd. 

Ett annat syfte med uppfinningen ar att tillhanda- 
/^j halla en enkel och snabb mekanism for vaxling mellan 

flera inkommande och utg^ende bitstrommar som ar godtyck- 
25 ligt fasfsrskjutna i fSrhallande till varandra. 

i) ^ ^'^'^ ^^^^^ uppfinningen ar att oka vSxelns 

bverforingshastighet och kapacitet. 

Ett ytterligare syfte med uppfinningen ar att till- 
handahilla ett skalningsbart vaxelsystem, varvid mindre 
vaxlar enkelt kan integreras till att bilda storre 
vSxlar . 
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Redooore lse for uppfinningen 

Enligt en aspekt p& uppfinningen uppnas ovan namnda 
och andra syften medelst ett f^rfarande av inledningsvis 
namnt slag, innefattande stegen: att motta nSmnda forsta 
uppsattning bitstrbmmar; att txllfalligt lagra varje ram 
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av data frkn varje bitstrOm av nSmnda fdrsta uppsattning 
bitstrommar; att selektivt lasa, fOr varje ram av varje 
bitstrom av namnda andra uppsattning bitstrSmmar, data 
fran valda ramar av de fOr tillfailet lagrade ramarna av 
namnda fSrsta uppsattning bitstrommar; och att sanda 
namnda data, som lasts £xkn nSmnda ramar, i allokerade 
tidluckor av namnda andra uppsattning bitstrommar. 

Enligt en andra aspekt p& uppfinningen uppnSs ovan 
namnda och andra syften medelst en anordning av inled- 
ningsvis nSmnt slag, innefattande mottagarorgan for 
mottagning av varje bitstrom av namnda farsta uppsattning 
bxtstrommar; ramminnesorgan for tillfailig lagring av 
varje ram av data fran varje bitstrom av namnda forsta 
uppsattning bitstrommar; lasorgan far selektiv lasning, 
for varje ram av varje bitstrom av nSmnda andra uppsatt- 
ning bitstrommar, av data fran de for tillfailet lagrade 
ramarna av namnda fOrsta uppsattning bitstrommar; och 
utmatningsorgan f6r sandning av namnda data, som lasts 
fran namnda ramminnesorgan, i allokerade tidluckor av 
20 namnda andra uppsattning bitstrommar. 

I ett exempel p& kanda vaxlar ar in- och utportar 
sammankopplade med hjaip av ett delat medium, av vilket 
det kravs att det kan hantera inportarnas aggregerade 
vaxlingskapacitet far att inte skapa blockering, vilket 
25 begransar skalbarheten hos en sadan design. 

I ett annat exempel p4 kanda vaxlar ar en inport hos 
en en^till-en-vaxel (endast en inkommande bitstrom och en 
utgiende bitstram) forsedd med information som anger, for 
var^e tidlucka x den mottagna bitstrommens ram, vart data 
fran denna tidlucka skall sandas, dvs till vilken utgi- 
ende txdlucka. Om man skulle tanka sig en flerports- 
tiliampning av denna kanda lesning, varvid ett flertal 
inportar, som mottar data frin respektive bitstrommar, 
skall skriva data, baserat pi sadan information, till 
ramminnen hos en eller flera utgiende bitstrommar, maste 
man utveckla at komstmekanismer for att fordela skriv- 
rattxgheter till namnda raimuinnen och for att sakerstalla 
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att olika inportar inte skriver data samtidig till sarmaa 
minnesfait. samma 

rsr att hantera en-till-flera-sandning. dvs far att 
buHe!t^*"' ir>lco»»and. bitst.e. till nera 

tillhanTMn ' inportarna att ^ 

txllhandahWla, S6r varj, tldlucka i den n,ottagna bit- 
3trOm.ra^n, info^atlcn ao. anger, for varje utport 
-Iken utgdende tidlucka ao„ data skall skrivas Tn i 

San«a begrilnsnlngar galler far aa kallade TST-vSxlar 
so« anvander tida„epp„i„, vid in- ach utpottarna ll 
r^s^appnxng dMre-nellan «r att tiU4ta godtycklig Kon- 

munikatxon mellan in- och utportar. 

Enligt uppfinningen ISsea detta problem genom att 

man ..d .nportarna inte behavar tiUhandahill! inforl^- 

HIT I i="llet Vid 

varoe utport tillhandah.ller information som anger var- 
^frin data for utgiende tidluckor akall hsmta^ eller 
l^sas. De mottagna b.tstra^^arna, eller snarare varje ram 
dsrav, lagra. vid vMxelns inportar . respective raj^in- 
nen, och s4 kallade tidluc.amappningatabeller vid 3ens 
utportar tillhandahiller information om varifr.n, d^ 

skall himtas far varje ensWld tidluoka i reapektive 
utgaende bitatram. Pata hamtas fal^aktUgen s:iektivt 
fran de mottagna bitstran^arna far att darefter sSndas ut 

''T -"i- se.ventiell uppl; 

nxng X aekventiella rader hos en aadan tidluo.emappni!gs- 

llZ lTl:" "'"f ^ ""-in-sadre.s far utl^^ning'av 
data far den speclfika utg4ende tidluckan 

vane^ra™!' " - uppfinningen Innefattar 

lagra data fran respektive tidluckor i faijden av tid- 
luckor hoa 4terkom,.ande ramar av den inkomande bitstrom 
som hor samman med respektive ramminne 

VMxem ar faijaktligen faretradesvis indelad pa ett 
s.dant satt att ett respektive ra„„«inne .r as.oclerat med 
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varje inport, Samtliga utportar kan lasa data fran varje 
ramminne oberoende av varandra. En hel vSxel innefattar 
fSljaktligen en uppsSttning ramminnen, vilka vart och ett 
ar anordnat i en en-till-f lera konfiguration (en inport 
till f lera utportar) . 

Namnda rantminnen ar fdretrSdesvis realiserade i form 
av flerportade asynkrona RAM-minnen som moljiggSr in- 
skrivning och utlasning oberoende av varandra och utan 
fassynkronisering. 

Genom att anvSnda RAM-minnen med flera lasportar, 
kan varje utgaende bitstram, oberoende av andra, hSmtl 
sina egna data, vilket fSretrSdesvis sker med utnyttjande 
av lednxngar som Mr dedikerade enbart fiSr nSmnda utgaende 
bxtstrom f6r astadkommande av en icke-blockerande drift. 
Foljaktligen fSreligger inget behov av inbdrdes uteslut- 
ning eller av komplicerade reservationsmodeller pi en ■ 
delad resurs. Dessutom kraver konceptet inte nagon okad 
kommunikationshastighet i nagon del av konstruktionen i 
forhallande till den frekvens med vilken varje ledning 
mottar eller sSnder data. 

Eftersom ranuninnena uppdateras kontinuerligt vid en 
h<3g frekvens, kan en realisering som baseras pa dynamiska 
RAM (DRAM) utnyttjas utan nagot behov av si kallad 
^^memory refresh". 

Enligt uppfinningen laser samtlig utportar data frin 
ramminnena oberoende av varandra, och f oretrSdesvis 5ver- 
fors data frin ramminnena till utportarna med utnyttjande 
av ledningar som ar dedikerade at respektive utport. 

Uppfinningen uppvisar saledes vasentliga fordelar 
vid anvandning for en-till-f lera-sSndning (multicasting), 
dvs overforing av data frin en inport till flera 
utportar. 

Enligt en fdredragen utf oringsf orm av uppfinningen 
innefattar v^xeln organ, exemplevis i form av nSmnda 
tidluckemappningstabeller, far att far var och en av de 
tidluckor i en ram av varje utgaende bitstrom som Sr 
allokerade att motta data frin de inkommande bitstrSm- 
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pe"ar H'llT'*"''^ ^" identification so. 

pekar ut «t associerat datafalt hos ntonda ramminnes- 
organ, vilket data«lt tillhandahaller data flTlT 
x«spa.ti.e axicetade tidluc.an; och ..,a„ sele>.ti. 
r,s ^ / ^la-Luckorna i var^e ram av var och en av 

n^mnda utgSende bitstraimnar, av data f.in - ! 
ba«:<=»r-ai> ^- 4^ . ^^^'^ namnda datafait 

baserat pa sSdana identifikationer . 

^ Eftersom flera olika tabellrader i flera tidlucke- 

•f inappningstabeller kan peka ut csammr. tiaxucke 

10 datafaii- • ramminne och samina 

datafait, f6relxgger sSledes st6d for en-till-^Ua 

sandning och en-till-f lera sSndning. 
I Naxnnda organ far tilldelning av en identif ikation 

3.SO. en tidluckemappnlngstabell, innefattar far^tr^::;. 

15 Z T- ^^^^^^^^^"^ ^etjanar respektive utgl^ 

IS batstr.., men kan ^ven innefatta ett enda organ so^ 
bet^Mnar samtliga utgiende bitstranuaar 

ident^fikJt!!''"''''''''^'^ -enpelvis vara a, en 
tabeliran d identifierar ett ra^inne och en 

20 ^^''"''"^ tillhandahSUer de data soxn skall 

20 sandas ± den utgaende tidlucka som h«r- 

^, -"LaiucKa som har samman med namnda 

identifikation, b) en id^nf i -f,- i^^-h ■ 

rattioh^^ icl_ntifikation som anger att skriv- 

rattighet tall motsvarande utgiende tidlucka inte tillhar 
, den egna vaxeln och att den utg.ende tldluckan Lr a" 

25 att ett TT^"' identif ikation som anger 

Idle-monster sfe-aii 

lonscer skall alstras av vSxeln och sSndas i 

den Motsvarande utgaende tidluc.an och d, en identiL^a- 

. udiu^ sKaii n^mtas for varne ^ncsvsi.^ 

T."''"'^''^ tiUhandahaxet s.ledes ne.a n^a 
monxgheter att vSxla data. Dan sistnamnda av de fyra 

IZ\T,1'T identifikationer ger det eLpel- 

t'^r — 

JO Oka mojligheterna till att vSvl^ 4. 

vo^^is^ ^^^^ ^^^^ att vasentligt 

komplicera en mojlig realiserig 
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Var och en av ramminnena har fSretradesvis kapacitet 
att lagxa tre hela sekventiella ramar av den respektive 
inkommande bitstrdmitien i separata minnesomrSden, vilka 
nedan aven benMmnds sidor eller kolumner, av varje ram- 
minne. Utnyttjandet av tre sidor avser att sMkerstaila 
konsistent vSxling, dvs att sakerstaila att den selektiva 
iSsningen fran en ram eller sida inte ager rum fore det 
att inskrivningen av den specifika: ramen eller sidan ar 
avklarad. Enligt den fSredragna utf oringsf ormen behovs en 
sida fdx att mSjliggdra om-mappning av tidluckor i tids- 
domanen, en annan behSvs for parallel lagring av dubbel- 
buffringsslag, och den tredje sidan behSvs for att 
hantera forekommande fasskillnad mellan den inport som 
skriver in i namnda ramminne och de utportar som ISser 
15 frin rainitiinnet, en skillnad som ar begransad till en sida 
som fSljd av den generella synkroniseringen i ett nat av 
ovan namnda slag. 

Var och en av in- och utportarna styrs av en respek- 
tive ramsynkroniseringssignal, vilken stegar fram interna 
pekare for identif iering av den f5r tillfailet vaida ram- 
itiinnessidan, dvs antingen vilkeri sida som utnyttjas fSr 
inskrivning eller vilken sida som utnyttjas fSr lasning. 
Tidluckorna hos en inkommande bitstrflm skrivs in i sek- 
ventiell foljd, medan utgSende tidluckor hSmtas fran 
namnda ramminnen med utnyttande av direktuppslagning 
("random access") bland tabellraderna hos den sida som 
far tillfailet utpekas f6r selektiv ISsning. 

Tidluckor och ramar klockas saledes med utnyttjande 
av klock- och ramsynkroniseringssignaler som Sr lokala 
for varje port. Ett underliggande antagande Sr att ram- 
synkroniseringsignalerna aldrig uppvisar en fasskillnad 
mellan en inkommande bitstrOm och en utgSende bitstrom 
som vaxer sig stSrre an en ram, dvs det fSrekommer ingen 
ackumulerad fasskillnad (fasdrift) . 

En inkommande bitstroms ramsynkroniseringssignal 
styr med fdrdel en skrivtidluckerSknare som f5r varje 
mottagen tidlucka stegar fram en skrivpekare, som anger 
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en tabellrad i respektive ramminne, till nasta tabellrad 
(Vid mottagning av ramsynkroniseringssignalen aterstalls 
faretradesvis skrivtidluckeraknaren f6r att anyo b5rja pa 
den lagsta tidluckepositionen i nasta ram) . 

Den inkc mande bitstrommens ramsynkronisering styr 
foretradesvis Sven ett block for selektering av sida for 
skrivning, vilket pekar ut en sida hos respektive ram- 
mxnne och darmed iordningstailer en av de tre ramsidorna 
hos ramminnet for skrivning. (Vid mottagning av ramsynk- 
ronaseringssignalen stegas pekaren fram till nasta ram- 
mxnnessida, och efter sista sidan hos ert ramminne stega. 
pekaren fram till ramminnets fOrsta sida) . 

Ramsynkroniseringssignalen far en utgaende bitstrSm 
styr med fordel en raknare f6r utgaende tidluckor, vilken 
for varje utgAende tidlucka stegar fram en laspekare i 
namnda tidluckemappningstabell for harledning av informa- 
tion avseende varifran data f6r den aktuella utg4ende 
tidluckan skall hamtas. (Vid mottagning av ramsynkronise- 
ringssignalen 4terstails foretradesvis raknaren for att 
anyo borja pa den isgsta tidluckepositionen i nasta 
utgaende ram) . Den utgaende bitstrommens ramsynkronise- 
rmgssignal styr aven med f6rdel ett block f6r selekte- 
ring av sida for lasning, vilket pekar ut de ramminnes- 
sidor som for tillfaHet kan utnyttjas for selektiv 
l&snxng. Vid mottagning av ramsynkroniseringssignalen 
v^l:s nasta ramminnessida, och efter sista sidan hos ett 
ramminne stegas pekaren fram till ramminnets forsta sida. 

En fordel med uppfinningen Mr sSledes att styrning 
av arbetet vid varje port hos vaxeln Astadkorrones baserat 
pa en ramsynkronisering som Sr lokal for varje respektive 
port, vxlket saledes eliminerar behovet av att tilihanda- 
halla komplicerade korsrelaterade synkroniseringsmekanis- 
mer mellan olika in- och utportar. 

Enligt en ytterligare utforingsform av uppfinningen 
styrs namnda selektering av sida for lasning aven av en 
mekanism fsr sa kallad sid-offset och bypass, vilken 
aktxveras p^ tidluckebasis av tidluckemappningstabellen. 
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Bypass-moden tillhandahiller valet att lasa en ram fore 
den ram som pekas ut av den faktiska laspekaren, vilket 
minskar f Srdrajningen genom vSxeln men setter begrans- 
ningar pA tidluckeallokering f6r sakerst^llande av att 
ingen accesskonf likt eller inkonsistenthet uppkommer vid 
om-mappning i tidsdomSnen. 

Enligt en ytterligare utf oringsf orm av uppfinningen 
tillhandahSlls en mekanism fSr automatisk uppdatering av 
tidluckemappningstabellerna, dvs for samtidig uppdatering 
av fler an en tidlucketabell och fler an en tabellrad 
darav med bevarad konsistenthet . 

Ovan nSmnda och andra aspekter pa och sSrdrag hos 
uppfinningen kommer att framga med tydlighet av de 
exemplifierande utf ciringsf ormer av uppfinningen som 
15 beskrivs nedan med hanvisning till de bifogade 
ritningarna. 



Kortfattad beskrivning av ritninqarna 

Exemplifierande utf oringsf ormer av uppfinningen 
kommer nu att beskrivas med hanvisning till de bifogade 
ritningarna^ pit vilka: 

fig- 1 schematiskt visar en v^xel i ett krets- 
kopplat, tidsmultiplexerat nat; 

fig. 2 schematiskt visar strukturen pa en av 
25 bitstrommarna i fig* 1; 

fig. 3 schematiskt visar en vaxel som vSxlar 
tidluckedata i tid och rum; 

fig, 4 schematiskt visar en utfdringsf orm av en 
vaxel enligt f5religgande uppfinning; 

fig- 5 schematiskt visar en utf oringsf orm av en 
tidluckemappningstabell av det slag som visas i fig. 4; 

fig. 6 schematiskt visar en mekanism for selektering 
av ramsida, att anvSndas vid varje in- och utport; 

fig. Ta och 7b schematiskt visar sid-offset vid 
35 tillstinden full om-mappning respektive by-pass; 

fig. 8 schematiskt visar ett ramminne och multipla 
utportar hos en vaxel enligt uppfinningen; 
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fig. 9, lOa och 10b schematiskt visar en mekansism 
for uppdatering av de tidluckemappningstabeller som visas 
X fig. 5 och fig. 8. 

Detail erad beskrivninq fttredra^ n. atf 6rinasf or-n,^.- ^ 

I fig- 1 visas en vaxel, eller nod, SW i ett krets- 
kopplat, synkront, tidsmultiplexerat nSt. VSxeln SW bar 
fyra inportar, vilka §r anslutna till respektive bit- 
strsmmar 1^4, och fyra utportar, vilka ar anslutna till 
respektive bitstr5itunar 5-8. I fig i utbreder sig varje 
bitstrem pa en respektive optisk fiber. Utover tidsmulti- 
plexermg kan aven viglangdsmultiplexering anvandas for 
att 6ka natets kapacitet genom att fiera bitstrommar bars 
av olika vSgiangder pa en och sarrma fiber. Var och en av 
bitstronunarna 1-8 anvands av en eller fler noder N1-N14 
for transport av data till/frAn andra noder. Olika bit- 
stremmar kan anvandas for kommunikation i olika riktning- 
ar, varvid komiaunikationsriktningen illustreras i fig i 
med pilar vid de optiska fibrernas slutpunkter. Sasom 
kommer att beskrivas ytterligare nedan Sr kommunikationen 
pa varje optisk fiber 1-8 synkron och tidsmultiplexerad. 

sasom visas i Fig. 1 kan bitstrSmmarna vid vSxelns 
inportar vara tenninerade vid vsxeln, sasom ar fallet med 
bitstrsnimarna 2-4, eller kan de fortsStta forbi vaxeln 
till att n4 noder belagna nedstrfims vaxeln, sisom ar 
fallet med bitstrommen 1. Bitstrdminarna vid vaxelns ut- 
portar kan harr5ra fr4n vaxeln, sAsom fir fallet med bit- 
stronuuarna 5-7, eller kan harSra fran andra noder belSgna 
upstroms vaxeln, sasom ar fallet med bitstrSmmen 8. 

I Fig. 1 ar varje nod N1-N14 anordnad att betjSna en 
eller flera anvandare (ej visade) genom att tillhanda- 
halla access till bitstrommarna 1-8. En nod kan dessutom 
vara ansluten till fler Sn en bitstrbm, sAsom ar fallet 
med noderna N2 och N13. Nar exempelvis en anvSndare som 

ansluten till nod N3 onskar sMnda information till en 
anvandare som ar ansluten till nod N12, kommer noderna N3 
och N12 att etablera en kretskopplad kommunikationskanal 
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pa bitstroitunar 1 och 7. Nod N3 kommer darefter att over- 
fora data fran den sandande anvSndaren till bitstrorniuen 
1, vaxeln SW kommer att vaxla namnda data frkn bitstrom- 
men 1 till bitstroiranen 7 och nod N12 kommer i sin tur att 
5 6verf6ra dessa data frin bitstrSromen 7 till den mottag- 
ande anvandaren. Det inses att anvandarna kan vara varje 
slags elektronisk utrustning som behttver tillgSng till 
natet, sisom datorer, arbetsstationer, skrivare, servrar, 
faxapparater, telefoner, TV-apparater, radiomottagare, 
10 och iiknande, 

Strukturen p& de tidsmultiplexerade bitstrQmmar som 
anvands i fig. 1 kommer nu att beskrivas med hSnvisning 
till fig. 2. Varje bitstrbm Sr indelad i ramar, eller 
cykler, av given langd, exempeivis 125 jis. Varje ram Sr i 
15 sin tur indelad i tidluckor av given storlek, exempeivis 
64 bitar, Antalet tidluckor i varje ram beror saledes pa 
natets bitfrekvens. Det antal tidluckor 1-6 som visas' i 
en ram i fig 2 ar naturligtvis enbart illustrativt . Det 
verkliga antalet tidluckor i en ram kommer normalt att 
20 vara mycket storre an sa. 

Tidluckorna ar generellt indelade i tvli grupper, 
kontrolltidluckor C och datatidluckor D. Kontrolltidluck- 
orna C anvands f6r styrsignalering mellan natets noder, 
dvs far 5verf6ring av meddelanden mellan noderna for 
natets interna drift, s4som for kanaluppsattning, tid- 
luckeallokering, osv. Datatidluckorna D anvSnds for over- 
fSring av anvandardata mellan anvandare som ar anslutna 
till namnda noder. 

Utover namnda kontrolltidluckor och datatidluckor 
innefattar varje cykel en eller flera synkroniserings- 
tidluckor S som anvands for att synkronisera varje nods 
arbete gentemot varje ram, FSr att sakerstaila att 
antalet tidluckor i en ram inte kommer att Qverlappa en 
efterfSljande ram, fSljer dessutom ett skyddsband G efter 
den sista luckan vid slutet av varje ram. Sasom indikeras 
i fig 2 upprepas ramen kontinuerligt . 
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Varje nod har tillgAng till itminstone en kontroll- 
tidlucka C och till ett dynamiskt antal datatidluckor D 
pa den bit Strom som anvSnds av noden. Varje nod anvander 
sin kontrolltidlucka fcir att kommunicera med andra noder 
5 i nMtet. Antalet datatidluckor D som allokeras till res- 
pektive nod beror av den overfdringskapacitet som efter- 
frigas av de slutanvSndare som betj^nas av respektive 
nod. Om en specif ik nods anvSndare kraver en stor Sver- 
foringskapacitet, kommer noden att allokera fler data- 

10 tidluckor for detta Sndamal. Om i andra sidan anvMndarna 
vid en viss nod endast behover en liten overfdrings- 
kapacitet, kan noden begr^nsa antalet dartill allokerade 
datatidluckor. Aven antalet kontrolltidluckor som alloke- 
rats till en nod kan ttkas eller minskas beroende pS 

15 nodens signaleringsbehov . Allokeringen av saval kontroll- 
tidluckor som datatidluckor till olika noder kan saledes 
anpassas dynamiskt allteftersom natetbelastningen for- 
andras. Det inses att det i denna typ av kretskoppling 
inte fSrekommer nagon adressinf ormation inbSddad i data- 

20 strommen. 

I en grundlaggande utf Sringsf orm hanterar vaxeln 
enligt uppfinningen kontrolltidluckor C pS samma sStt som 
den hanterar datatidluckor D. Vad vaxeln angir tillhanda- 
hiller saval datatidluckor som kontrolltidluckor tid- 

25 luckedata som skall vaxlas i enlighet med instruktioner 
som lagras i vSxeln. En nodstyrenhet som styr vaxelns 
arbete kan emellertid vara anordnad att anvanda en eller 
flera kontrolltidluckor och datatidluckor for att motta 
och sanda information avseende kanaluppsattning, kanal- 

30 modifiering och kanalnedtagning, och att styra vaxelns 
vSxlingsinstruktioner baserat darpa, sSsom kommer att 
beskrivas nedan. 

Enligt uppf inning kan vSxeln i fig. 1 dverfSra data 
fran vilken inport som heist till samtliga utportar 

35 parallellt vid varje given tidpunkt (sa kallad icke- 

blockerande vaxling) . Att overfdra information till flera 
utportar fran samma inport raotsvarar multicasting eller 
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broadcasting. En grundiaggande egenskap hos en vaxel 
enligt uppfinningen att den kan utf5ra tidsmappning i 
sarnma operation som den vaxlar data fr&n inging till 
utging, dvs den genomfcir vSxling i savSl tid som rum. 
5 TidsvSxlingen mbjliggor infSrlivande av tidluckedata fran 
en viss tidlucka i en inkoiwnande ram till en annan 
tidlucka i en utgaende ram. 

I fig. 3 visas en vSxel SW, som kan vara den som 
visas i fig. 1, anordnad att vSxla tidluckedata frSn 

10 tidluckor AO-An, BO-Bn av forsta bitstrttmmar A och B i , 
tid och rum till tidluckor av andra bitstrommar C och D. 
Sasom visas i fig. 3 kan data i en tidlucka i en utgaende 
ram av bitstrSm C vara hamtad fran vilken som av bit- 
strSmmar A och B och fran vilken som av tidluckorna 

15 darav. Forekomsten av AO i de hkda utgaende bitsroinmarnas 
C och D ramar motsvarar multicasting av tidluckan AO till 
bade bitstrdm C och bitstrom D, men till olika tidluckor 
i respektive utgaende ramar. 

En exemplifierande utf oringsf orm av en vaxel i 

20 enlighet med uppfinningen kommer nu att beskrivas med 
hanvisning till fig. 4. I fig. 4 mottar vaxeln SW, som 
kan vara den som anvands i vaxelnoden i fig. l, tidlucke- 
data fran fyra inkommande bitstrbmmar 1-4 och overfSr den 
mottagna tidluckedata till fyra utgSende bitstrommar 5-8. 

25 vaxeln SW innefattar fSljaktligen fyra inportar 21-24 och 
fyra utportar 65-68 som ger access till respektive 
bitstrSmmar . 

Varje inport 21-24 Sr anordnad att skriva varje ram 
som mottas frSn den respektive inkommande bitstrbmmen 

30 till ett respektive ramminne (rambuffert) 31-34. Varje 
ramminne 31-34 har kapacitet att lagre tre sekventiella 
ramar av respektive bitstrom i tre motsvarande minnes- 
omrAden 31a-31c, 32a-32c, 33a-33c, 34a-34c, nedan aven 
benamnda "sidor", dar varje minnesomrade har kapacitet 

35 att lagra en ram. Exempelvis kommer ramminnnet 31, som 
tillfalligt lagrar varje ram av data som mottas som 
bitstrem 1 via inporten 21, att sekventiellt lagra en 
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forsta ram i minnesomridet 31a, nasta (andra) ram i 
minnesomradet 31b, och den efterf ol jande (tredje) ramen i 
minnesomridet 31c. Den darpa foljande (fjarde) ramen 
kommer dSrefter att lagras aterigen med utnytt jande av 
5 minnesomridet 31a, varvid den dSr tidigare lagrade forsta 
ramen skrivs over. Notera Sven att tidluckedata fran en 
rams tidluckor skrivs in sekventiellt i respektive 
tidluckedatafalt av respektive minnesomride, dvs ett 
datafalt far varje tidlucka. 
10 Vidare Sr fyra selekteringsenheter 45-48, vilka, 

sisom illustreras i utf oringsfomer nedan, kan vara 
realiserade i form av multiplexorer eller tri-state- 
bussar, anordnade att selektera tidluckedata att sSndas 
till respektive utgaende bitstrdm 5-8 genom att fast- 
15 stalla, f5r varje utgaende tidlucka, frin vilket ram- 
minne, och fran vilket minnssomrade darav, samt fran 
vilket tidluckedatafalt darav (dvs. bland fOr tillfallet 
lagrade tidluckedata fr^n samtliga fyra inkommande bit- 
stremmar 1-4) som tidluckedata skall hamtas eller slappas 
20 fram till respektive utgaende bitstrom. Varje selekte- 
ringsenhet 45-48 ar siledes ansluten till samtliga fyra 
ramminnen 31-34 fdr haratning av tidluckedata darifrSn. 

F6r att veta vilket ramminne, vilket minnesomr^de 
darav, och vilket datafalt eller vilken tabellrad darav 
25 som skall anvandas f6r en specifik utgaende tidlucka, bar 
varje selekteringsenhet 45-48 tillging till en respektive 
tidluckemappningstabell 55-58, vilken kommer att beskri- 
vas mer detaljerat nedan med hSnvisning till fig, 5. 
Varje tidluckemappningstabell 55-58 tillhandahiller, for 
varje tidlucka i den respektive utgaende bitstrommens ram 
och vid en respektive tabellrad, ett fait {av en kolumn 
55a-58a) som pekar ut ett ramminne och ett fait (av en 
kolumn 55b-58b) som pekar ut den tabellrad eller det fait 
darav som skall anvandas vid hamtning av data fSr den 
35 aktuella utgaende tidluckan. Tidluckemappningstabellernas 
55-58 tabellrader accessas fOretrSdesvis i samma sekven- 
tiella ordning som den f6r tidluckorna i den motsvarande 
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utg^ende ramen, och varje tidluckemappningstabell stegas 
igenom en gang fdr varje ram av den tillh6rande utgAende 
bitstrSmmen. 

NSr tidluckedata exempelvis skall hamtas till den 
5 fSrsta tidluckan i varje ram av bitstrdm 5, kommer selek- 
teringsenhsten 45 att g& till tidluckemappningstabellens • 
55 forsta tabellrad, mer specifikt till det fOrsta data- 
faltet i kolumnen 55a och till det fSrsta datafaltet i 
kolvimnen 55b, for att harleda information som pekar ut ^ 

10 fran vilket av de fyra rarraninnena och frin vilken tabell- 
rad eller vilket fait dSrav som tidluckedata skall ham- 
tas. Selekteringsenheten 45 koiraner aven att styra valet 
av vilket minnesomrAde eller sida i varje ramminne 31-34 ^ 
som skall anvandas vid hSmtningen av tidluckedata f5r den 

15 ram som for tillfallet skrivs ut som bitstrQm 5, sasom 

kommer att beskrivas mer detaljerat nedan. Selekterings- 
enheten kommer foljaktligen att hSmta tidluckedata enligt 
en given utmatningfeijd for samtliga tidluckor som skall 
motta data i den utg4ende bitstrSmmen. VSxeln SW kommer 

20 enbart att sanda tidluckedata i de tidluckor hos den 

utgaende bitstrommen som Sr allokerade for detta andaraal. 

En utfOringsf orm av en tidluckemappningstabell av 
det slag som visas i fig. 4 (och i fig. 9 som kommer att i 
beskrivs nedan) kommer nu att beskrivas med hSnvisning 

25 till fig. 5. Tidluckemappningstabellen (SMT - "Slot 
Mapping Table") ar en tabell i vilken de allokerade 
kanalerna ar definierade. Sisom visas i fig. 4 finns ^ 
fSretradesvis en tidluckemappningstabell far varje utga- 
ende bitstrom. Den tidluckemappningstabell som visas i 

30 fig. 5, vilken exempelvis kan vara tidluckemappnings- 
tabellen 55 i fig. i, ar en ram djup och innehiller tre 
logiska minnesomraden eller kolumner, varvid varje kolumn 
innefattar ett antal fait som motsvarar antalet tidluckor 
i den utgSende ramen, s4 att varje tabellrad, innefatt- 

35 ande ett fait fr&n vardera kolumn, unikt identifierar en 
inkommande bitstr6m och en tidlucka dSrav. Varje fait i 
den forsta kolumnen (55a i fig. 4) definierar en inkom- 



lb. IJtfiUUl 10: ]6 



AWAPAIbNL+4684409550 



NR. 6852 S. 19 



513 518 

17 

mande bitstxrom (eller ett ingaende ramminne), och varje 
fait i den andra kolumnen (55b i fig. 4) definierar en 
tidlucka dSrav (eller en tabellrad dSrav) , och faiten i 
den tredje kolumnen (som endasat visas i fig. 5 ) defi- 
5 nierar en sid-offset som koimner att beskrivas mer detal- 
jerat nedan med hanvisning till fig. 6, la och 7b. Tid- 
luckemappningstabellen definierar saledes tidluckeschemat 
i den utgSende ramen, och inbegriper vSxling i sSvai tid 
som rum. 

10 Tidluckemappningstabellen stegas igenom uppifrlin och 

ner en gang f5r varje utg4ende ram, f6r att definiera 
mappningen av varje utgiende tidlucka dSrav, och utsig- 
nalen frin tidluckemappningstabellen pekar direkt ut 
associerad tidluckedata frhn ramminnena. Siledes behOvs 

15 endast en enkel raknemekanism, s^som kommer att beskrivas 
nedan, for alstring av sekventiella adresser till tid- 
luckemappningstabellen, vilken 6versMtter dessa till 
direktuppslagningsaddresser som anvSnds for datahamtning 
f r4n ramminnena . 

20 Utgaende frkn den exemplif ierande tidluckemappnings- 

tabell som visas i fig. 5 kommer den forsta tidluckan i 
varje utgiende ram som styrs av denna tidluckemappnings- 
tabell att innehalla data frSn den femtonde tidluckan i 
varje ram av den tredje bitstrdmmen, medan den andra 

25 utgdende tidluckan inte kommsr att forses med data frkn 
nagon inkommande bitstrbm, vilket skulle kunna resultera 
i sandning av en sa kallad idle-bitgrupp om skrivrattig- 
het till den andra utgiende tidluckan Sr allokerad att 
anvanidas av vSxeln. Vidare framgar att den tredje utgi- 

30 ende tidluckan skall hamtas fran den 3988 :e tidluckan i 
varje ram av den andra inkommande bitstrommen, och sa 
vidare , 

En Sid- eller minnesomradesselekteringsmekanism att 
anvandas vid varje inport och varje utport kommer nu att 
35 beskrivas med hanvisning till fig. 6, 7a och 7b. Saval 
inskrivningen av tidluckedata i ramminnena, som den 
selektiva utlSsningen vid utmatning av tidluckedata med 
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utnyttjande av tidluckemappningstabellerna, styrs var och 
en av separata och oberoende ramsynkroniseringssignaler, 
vilka harleds frSn eller definieras f6r de respektive 
bitstrfimiaarna, vilket saimnantaget g6r att vaxeln bestar 
av N (antalet inportar) plus M (antalet utportar) klock- 
domaner, Ramsynkroniseringsssignalerna anv^nds far att 
stega fram respektive skriv- eller iSsperkare soni selek- 
terar sidor, dvs minnesomrSden, i respektive ramminnen. 

For varje inport och varje utport anvfinds ett res- 
pektive pekarblock, som visas i fig. 6, vilket klockas av 
respektive ramsynkroniseringssignaler SYNK, Perkarblocket 
ar anordnat att peka ut vilket minnesomrade, dvs vilken 
sida, av respektive ramminne som skall anvSndas for 
skrivning eller selektiv utlasning. I varje pekarblock 
100 stegar en sjavgaende raknare fram en sid-adress,'. i 
iuodulo-3-form, pk varje mottagning av respektive ram- 
synkroniseringssignal. Varje pekarblock tillhandahaller 
saledss sekventiellt sid-adress 0, l, 2, 0, 1, 2, 0, 1, 
- och si vidare- Varje pekarblock 100 mottar dessutom 
en sid-offset-signal som har ett vSrde som adderas (ocksa 
i modulo-3-form> till raknarens varde f5r att ge en ' 
resulterande ramsidoselekteringssignal, s^som kommer att 
besrivas ytterligare nedan med hanvisning till fig. 7a 
och 7b. 

Det sekventiella utpekandet av minnesomraden hos ett 
ramminne f5r inskrivning av ramar av respektive bitstrom, 
sasom beskrivits ovan med hanvisning till fig. 4, kommer 
att itfeijas av ett motsvarade sekventiellt utpekande av 
minnesomraden hos ramminnet for selektiv utlasning av 
tidluckedata darifran. F5r varje ramminne kommmer det att 
finnas en skrivpekare (som hSr samman med inskrivningen 
av respektive inkommande bitstrom) och M ISspekare (som 
var och en h5r samman med den selektiva utlasningen fer 
respektive utgSende bitstrom) , dar M ar antalet utgaende 
35 bitstr6mmar. 

Det ar viktigt att utpekandet av minnesomraden eller 
sidor f6r sekventiell inskrivning och utpekandet av sidor 
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for selektiv utlasning utfors pk ett s4ciant sStt att 
buff art konsistenthet bevaras i syfte att undvika att 
tidluckedata fran en ram iSses ut innan inskrivningen 
dSrav ar avklarad. SSdan konsistenthet uppnis genom att 
tre minnesomraden utnyttjas i varje ramminne, vilket gir 
det mojligt att alltid halla ett minsta avst&nd pS en 
halv ram mellan inskrivningen och utlSsningen av tid- 
luckedata, sasom kommer att beskrivas ytterligare med 
hanvisning till fig. 7a och 7b. 

I pekarblocket 100 i fig. 6, nar det anvSnds vid en 
utport far den selektiva utlSsningen av ramar, modifieras 
den sjaivg4ende raknarens sid-adress av tillfSrandet av 
en Sid-offset-signal som mottas fr&n tidluckemappnings- 
tabellen, sisom namnts ovan med hanvisning till fig. 5. 
Sid-offset-signalen harleds fran tidluckemappnings- 
tabellens sid-of f set-f alt och modifierar pekarblockets 
adress genom att adders en offset dartill, ocks& i 
modulo-3-forin, till att bilda en modifierad sid-adress, 
Sid-offset-signalen anges saledes per tidlucka och beror 
20 av fasskillnad ("skew") mellan den inkommande och den 

utgaende bit strommens ramar samf av kriterier for access- 
begransningar. Accessbegransningar ar restriktioner som 
laggs pa tidsommappningen i syfte att reducera fordrSj- 
ningen genom vaxeln pa bekostnad av att mojligheten till 
25 ommappning i tiden begrSnsas. Ramsynkroniseringens 

fasskillnad anges har i intervallet -1 < fasskillnad < 1, 
uttryckt som andel av en hel ram. 

Fig. 7a visar tilldelningen av sid-offset under sa 
kallad full tidsitiappning, dvs da inga accessbegransningar 
30 f6religger, vilket aven benamns normal mod. Det antas i 
fig. 7a att sid-offset hos pekarblocket far inskrivning 
av en inkommande bitstrom ar satt till 2, vilket innebSr 
att inskrivningen kommer att ga ever till sida 0 (=2+1 i 
modulo-3) efter mottagningen av nMsta ramsynkroniserings- 
35 signal hos den inkommande bitstrommen. Den selektiva 

utlasningen frSn ramminnet kan da accessa minnesomrSden 
med utnyttjande av antingen 0 eller 1 som sid-offset 
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beroende pa ramsynkroniseringens f asskillnad. Vid for- 
hallanden dk en negativ fasskillnad fSreligger, dvs dA 
den utgaende bitstrSmcnens ramsynkroniseringsignal upp- 
trader fSre den inkonuuande bitstrommens^ satts sid-offset 
5 till 0 (det alternativ sora pilen iSngst ner till vanster 
i fig. 7a visar) . Den selektiva utlSsningen kommer d& 
alltid att hinna hoppa till nasta minnesomrade och kommer 
inte att f^ngas in av att skrivpekaren senare f5rflyttar 
sig till ett nytt minnesomrSde. Vid fOrhallanden da en 
10 positiv fasskillnad fSreligger, dvs dk den utgaende 

bitstrommens ramsynkroniseringsignal anlander efter den 
inkontiuande bitstrommens, satts sid-offset till 1 (det 
alternativ som pilen langst ner till hoger i fig, 7a 
visar) , Detta innebar att en buf f ertmarginal om en sida 
15 (en ram) tillfc5rs mellan inskrivning och utlfisning- Dessa 
tilldelningsregler sakerstailer att inskrivningen som 
uppdaterar en sidan kommer att vara avklarad nar Ifis- 
pekaren stegar in till denna sida. Det innebar dessutom 
att skrivpekaren inte kommer att hinna runt och ikapp 
20 genom att stega in p& den sida som lases innan laspekaren 
har fortsatt till n^sta sida. 

Fig. 7b visar tilldelningen av sid-offset i en sk 
kallad bypass-mod, vilken aktiveras av data fran det 
tredje faltet hos tidluckemappningstabellen i fig. 5. I 
25 normal mod, sasom diskuterats ovan med hSnvisning till 
fig. 7a, medger vSxeln full tidsommappning av data fran 
forsta inkommande tidiucka till sista utgaende tidlucka, 
och vice versa, men detta krSver buff ring av inte enbart 
en skrivsida och en iSssida utan ocksa av en extra ram 
(den tredje sidan) som sakerstailer konsistenthet, vilket 
sSledes tillfor en f5rdr5jning genom vSxeln. I bypass-mod 
kan fordrojningen genom v^xeln reduceras en ram for en 
eller flera tidluckor pa bekostnad av vissa resktriktio- 
ner for om-mappning, sSsom diskuteras nedan. I den 
bypass-mod som visas i fig. 7b Sr iSspekrens sid-offset 
for normal mod fran fig 7a tillfalligt uppstegad ett steg 
for enskilda en eller flera tidluckor av en ram, vilket 
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fOljaktligen gor det mSjligt fSr skriv- och laspekarna 
att tillfSlligt anvSnda samma sida, sasom illustreras i 
fig 7b i form av de alternativa laspekarpilarnas forsjut- 
ning ett steg till hSger i jSmforelse med fig. 7a. 
5 Denna bypassmod kan endast tillStas under forutsStt- 

ning att den selektiva lasningen inte laser f6re den 
sekventiella skrivningen, vilket sakerstalls om ingen 
utgaende tidlucka, hos en utgaende bitstrSm, mot tar data 
frAn en inkommande tidlucka, hos en inkommande bitstrSm, 

10 som har ett hagre tidluckenununer . Utgiende tidlucka #9 
kan siledes anvanda bypassmod f6r att reducera ffirdroj- 
ningen genom v^xeln nar den laser data fran en inkommande 
tidlucka #3, men utgaende tidlucka #3 f^r inte anvanda 
bypassmod vid utlssning av data fran en inkommande 

15 tidlucka #9. 

Denna f Grutsattning fOr bypass kan i sjalva verket 
relaxeras om den faktiska f asskillnaden tas i beaktande. 
For enkelhets skull antas nu att f asskillnaden uttrycks i 
antal tidluckor. mz f asskillnaden fir positiv, dvs nar 

20 den inkommande bitstrommens ramsynkroniseringssignal 

upptrader fore den utgaende bitstrSmmens ramsynkronise- 
ringssignal, kan fasskillnaden utnyttjas for att tillata 
utlasning av tidluckedata for utgaende tidluckor fr^n 
inkommande tidluckor med hSgre sekvensnummer , lange 

25 vaxeln inte refererar langre fram an fasskillnaden. Med 
negativ fasskillnad, dvs nar den utgaende bitstrommens 
ramsynkroniseringssignal upptrader fore den utgaende 
bitstrommens ramsynkroniseringssignal, har man i den 
normala moden redan tillfSrt en marginal om en ram, 

30 vilket innebSr att rtastan full bypass-ommappning tillits 
om fasskillnaden ar nastan noil men negativ. Nar a andra 
sidan fasskillnaden ar nastan minus en ram, tillSts ingen 
bypass frammit. Detta sammanfattas i tabell I nedan. 
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Tabell I 



MOD 


FAS- 
SKILLNAD 


fordrOjning 


mappnings- 
begrAnsningar 


Normal 


Positiv 


1 ram + fasskillnad 


Inga 




iNega uiv 


2 ramar - 

ABS( fasskillnad) 


inga 


Bypass 


Positiv 


Fasskillnad 


Inkommande lucka 
- Utgaende lucka 
< Fasskillnad 


Bypass 


Negativ 


1 ram - 

ABS (fasskillnad) 


Inkommande lucka 
- Utgaende lucka 
< Fasskillnad 



25 



De ramsynkroniserings- och sidselekteringsmekanismer 
som beskrivits ovan med hanvisning till fig. 6, 7a och 7b 
utnyttjas med fordel i den utforin'gsform som beskrivits 
oven med hSnvisnxng till fig. 4, Sven om sadana element 
ej explicit visas dar, och de utnyttjas aven i den 
utfOringsform som konuner att beskrivas nedan med hSnvis- 
ning till fig. 8. 

En ytterligare utf oringsf orm av en vaxel i enlighet 
med foreliggande uppfinning, vilken inbegriper de sSrdrag 
som beskrivits ovan med hanvisning till fig. 4, 5, e, 7a 
och, 7b, kommer nu att beskrivas med hanvisning till fig. 
8, varvid vaxeln SW ar anordnad att vaxla data mellan N 
inkommande bitstrommar och M utgaende bitstrSmmar. Efter- 
som 5verforing av data frtn en av de N inkommande bit- 
strommarna till de M utgSende bitstr6mmarna g^r till pa 
samma sStt som OverfSringen fran de bvriga inkommande 
bitstremmarna, och eftersom den selektiva utlSsningen 
frSn de N inkommande ramminnena till en av de M utgSende 
bitstrommarna sker pk saiwna satt som den selektiva 
utiasningen till de Svriga utgaende bitstronmarna, sSsom 
illustreras i fig. 4, kommer endast de element som i 
fersta hand hor samman med en inkommande bitstrbm och en 
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utgaende bitstrom att visas i fig. 8, och beskrivningn av 
vSxeln i fig 8, kommer att begrSnsas i enlighet dSrmed, 

I fig. 8 ar en inport 210 pi vSxeln SW anordnad att 
motta en inkomraande bitstrfira och att mata den till en 
demultiplexer 220. En ramsynkroniseringsenhet hos in- 
porten harleder ramsynkroniseringssignalen frAn den in- 
kommande bitstrSmmen och synkroniserar, baserat darp&, en 
skrivtidluckeraknare 240 och en enhet 250 for selektering 
av skrivsida. Dessutom ar en klockenhet hos inporten 210 
anordnad att mata en signal, som upptrMder i takt med 
tidluckefrekvensen, till skrivtidluckeraknaren 240. 
Enheten 250 f6r selektering av skrivsida ar anordnad att 
styra demultiplexorn 220, i takt med ramsynkroniserings- 
signalens frekvensen, till att sekventiellt i modulo-3- 
15 form skriva in ramarna av den inkommande bitstrSmmen i 
tre minnesomraden, eller sidor, 300a, 300b och 300c av 
ett ramminne 300 for nSmnda inkominande bitstrom. 

Under det att enheten 250 for selektering av skriv- 
sida och demultiplexorn 220 styr vilken sida av ramminnet 
20 som en specifik ram av den inkommande bitstrommen skall 
skrivas in i, kommer skrivtidluckeraknaren att styra 
vilken tabellrad av den aktuella sidan som tidluckedata 
fran varje specifik tidlucka av ramen skall skrivas in i. 
Den beskrivna uppsattningen komponenter kommer att 
25 ^terfinnas vid varje inport hos vaxeln SW. 

Det utmatande delen av vSxel, vilken visas i den 
nedre delen av fig. a, innef attar, for varje utgiende 
bitstrom, en forsta uppsattning om M multiplexorer 310, 
en andra multiplexor 320, en utport 330, en tidlucke- 
30 raknare 350, en tidluckemappningstabell 370, en enhet 380 
fSr selektering av lassida, och en idle-generator 390. 

Porten 330 harleder en ramsynkroniseringssignal, 
antingen fran den utgaende bitstrSmmen (om en synkronise- 
ring redan existerar p& naranda bitstrGm, varvid bitstrom- 
35 men hSrror f rSn en nod som ar belagsn upstrSms vaxeln) , 
eller genom intern alstring av en ramsynkroniserings- 
signal (om vaxeln Mr den utgiende bitstrSmmens start- 
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Ramsynkronissringssignalen matas till att synkroni- 
sera tidluckeraknaren 350 och enheten 380 for selektering 
av lassida. Utporten hSrleder aven en klocksignal som 
5 upptrader i enlighet med tidluckef rekvensen och som matas 
till tidluckeraknaren 350. Tidluckeraknaren adresserar 
sekventiellt tidluckemappningstabellens 370 tabellrader, 
och stegar igenom tidluckemappningstabellen en gSng varje 
ram. For en specifik utgaende tidlucka av den utg^ende 
10 bitstrommen kommer tidluckeraknaren sSledes att peka ut 
en motsvarande tabellrad hos tidluckemappningstabellen 
370. Tidluckemappningstabellen kommer d& att tillhanda- 
hilla tre signaler som baseras pk data fran denna tabell- 
rad, s&som har beskrivits ovan; en signal som pekar .ut 
15 den inkommande bitstrSm fr4n vilken tidluckedata for den 
aktuella utgAende tidluckan skall hamtas, vilken signal 
sands till den andra multiplexorn 320, en signal som 
pekar ut vilken tidlucka i den ^terkommande sekvensen av 
tidluckor inom en ram av den inkommande bitstrommen som 
tidluckedata skall hSmtas ifrin, vilken signal sands.. till 
samtiga N ramminnen, och en signal som pekar ut vilkbn 
Sid-offset som anvSnds, vilken signal sands till enheten 
380 for selektering av lassida, sasom har diskuterats 
ovan med hanvisning till fig. 5, 7a, och 7b. 
2^ tidluckenummer, exempslvis tidluckenummer i, som 

lasts ut fran tidluckemappningstabllen, f<5r den f6r till- 
failet behandlade utgaende tidluckan, matas frSn tid- 
luckemappningstabellen 370 till vart och ett av de N ram- 
minnena (endast ett visas fig. 8) med utnyttjande av 
direktuppslagning, vilket foranleder utlasning av den ire 
tabellraden fr&n var och en av de tre sidorna hos vart 
och ett av de n ramminnena (vilket totalt innebar en 
utlasning fr4n 3 x n datafalt) . Det tre utlasningarna 
fr4n varje ramminne matas till namnda forsta uppsattning 
multiplexorer 310, dar var och en av multiplexorerna 310 
ar anordnad att motta tidluckedata fr&n tre. sidor av det 
tillhorande ramminnet. Enheten 380 fSr selektering av 
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lassida ar darefter anordnad att styra nSmnda forsta 
uppsattning multiplexorer, i takt med ramsynkroniserings- 
signalen, f6r att avgSra vilka tidluckedata, inotsvarande 
respektive sidor, som vid varje givet tillfaile skall 
matas vidare av multiplexorerna 310, varvid hansyn tas^ 
till forekomsten av varje slags sid-offset- eller bypass- 
instruktioner, sasom de mottas fran tidluckemappnings- 
tabellen. Var och en av multiplexorerna 310 kommer 
saledes att tillhandah&lla tidluckedata fxkn ett av 
falten hos respektive raiiuninne, vilket totalt innebar N 
utiasningar av tidluckedata som sands till den andra 
multiplexorn 320, I den andra multiplexorn avgbrs vilken 
av dessa N utlSsningar, dvs fran vilken bitstrom, som 
skall sandas till den utgaende bitstrommen, i enlighet 
15 med vad som pekas ut av den bitstromsselekterande 

signalen fran tidluckemappningstabellen 370. Tidlucke- 
mappningstabellen 370 och enheten 380 for selektering av 
lassida utnyttjar saledes nSmnda forsta och andra 
multiplexorer 310, 320 for att hamta tidluckedata tr&n 
20 ett specifikt valt fait av ett specifikt valt minne av 
namnda ramminnen, 

Sasom visas i fig. 8 matas aven ett idle^mSnster och 
en kaskaderingssignal till den andra multiplexorn. Tid- 
luckemappningstabellen 370 kan f oljdaktligen, for varje 
25 specifik tidlucka av den utgaende bitstrommen, instruera 
den andra multiplexorn 320 att sanda ett idle-monster 
fran idle-generatorn 390, exempelvis far den andra, icke- 
allokerade tidluckan enligt tidluckemappningstabellen i 
fig. 5. Notera emellertid att det faktum att en tidlucka 
30 inte ar allokerad inte nddvandigtvis innebSx att ett 
idle-menster skall sSndas istSllet, eftersora tidluckan 
mycket vai kan vara allokerad att anv^ndas av andra noder 
som ar anslutna till den utgiende bitstrttmmen (speciellt 
om vaxeln inte Sr bitstrommens startpunkt) . For att 
35 mdjliggcira sammankoppling av flera vSxlar av detta slag 
till en stdrre vaxel, kan kaskaderingsingangen anvandas. 
En utgSende bitstrom fran en annan vSxel ansluts da till 
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den andra multiplexorns kaskaderingsingSng, vilket gor 
det mfijligt att vaxla data fr&n denna andra vSxel till 
den utgAende bitstrornmen fr&n vSxeln SW, dock fortrafande 
i enlighet med vad som anges av tidluckemappningstabellen 
370- KaskaderingsmGjligheten innebar att man kan skapa 
storre switchar utg^iende fran sma vaxlar, exempelvis kan 
fyra 4x4-vMxlar anvandas for att bygga en full 8x8-vaxel 

En konfigurationssignal fr&n en nodstyrenhet som 
styr uppdatering av tidluckemappningstabellen matas till | 
denna, sasom illustreras av den pil som betecknas Konfig 
i fig. 8 och sasom kommer att beskrivas ytterligare 
nedan med hanvisning till fig. 9, 10a och 10b. 

Den beskrivna uppsSttningen komponenter 310-3 90 ^ 
Sterfinns vid var och en av vaxelns M utportar, vilket 
15 ger ett total antal om UxM forsta mutliplexorer (310) och 
ett totalt antal om M andra multiplexorer (320) . 

Sksom bar beskrivits ovan Sr en forsta niv&ns multi- 
plexor anordnad vid utg^ngen fran vart och ett av ram- 
minnena for att valja data fran de tre ramsidorna darav. 
20 Resultatet matas darefter till en andra nivans mutliple- 
xor som vSljer en specifik bitstrSm (inport) . Detta ; 
tillvSgagangssatt uppfyller tvA syften: a) det visar att 
data Sverfors pa ledningar som Sr privata for var och en j 
av utportarna, vilket gor att man undviker att utnyttja ' 
25 ett delate gemensamt medium; och b) det illustrerar de 
distinkta paramterar som styr selekteringen, 

I beaktande av de hArdvarukostnader som hQr samman ^ 
med utnyttjande av flera breda bussar, kan emellertid 
aven utnyttjande av andra byggblock an multiplexorer 
overvSgas. Enligt en alternativ utf flringsf orm anvands en 
tri-state-buss eller en pre-charged-buss istallet for 
multiplexorerna i syfte att uppni samma andamal som 
multiplexorerna men med ett mycket battre utnyttjande av 
yta* Om man anvander direktitkomstminnesmoduler (RAM) for 
35 att implementera ramminnena, finns ofta tri-state- 

utmatning redan inkluderat dari . Det b6r noteras att en 
sadan utf Sringsform inte krSver nagra ytterligare medel 
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ffir inbSrders uteslutning. Vid varje tidpunkt ar dsn 
kSlla som har rStt att driva bussen unikt specif icerad. I 
en sadan utf oringsform alstaras en signal f6r aktivering 
av en drivenhet fran ett avkodarblock som har inporten, 
5 (sAsom den lases ut frSn tidluckemappningstabellen) och 
ramsidopskaren (0..2) som insignal. 

Pa liknande sStt kan den demultiplexor som matar 
ramar av den inkomande bitstrommsn till respektive ram- 
sidor av ramminnet ocksa ersattas med en bus soro matar 

10 data till samtliga tre sidor, varvid en skrivaktiverings- 
signal selekterar vilken ramsida som skrivs till. 

Ett fOrfarande for uppdatering av tidluckemappnings- 
tabeller hos en vaxel i enlighet med uppfinningen kommer 
nu att beskrivas med hanvisning till fig. 9, lOa och 10b. 

15 Nar de kanaler eller tidluckor som skall vaxlas mellan 
olika bitstrommar Mndras som foljd av omallokering av 
resurser, uppdateras vSxelns tidluckemappningstabeller 
antingsn med utnyttjande av en central enhet inne i 
vaxeln eller via ett externt grSnssnitt kopplat till en 

20 dator som styr vaxelns arbete, sasom en central enhet 
dator som ofta benamns nodstyrenhet (NC - "Node 
Controller"). I fallet da en extern dator utnyttjas, ar 
det externa granssnittet atskilt fran vSxelns portar, och 
den bandbredd som utnyttjas f5r att uppdatera tidlucke- 

25 mappningstabellerna fir generellt avsevart lagre Sn band- 
bredden p4 vaxlens portar. 

Ett problem som fOreligger vid uppdatering av tid- 
luckemappningstabeller vid flera utgangar med olika ram- 
faser Sr att bibehalla ramkonsistenthet, vilket exempel- 

30 vis kravs vid bantering av multicast-kanaler , Ett fSrdel- 
aktigt satt att I5sa detta problem, som sjaivfallet inte 
ar begransat till uppdatering av multicast-kanaler pa 
multipla utportar, visas i fig 9, lOa och 10b, dar fig. 9 
visar tre uppdateringstabeller som adresseras av nodstyr- 

35 enheten, fig. lOa visar ett flddesschema over nodstyr- 
enhetens uppdateringsforfarande, vilket benSmns global 
uppdatering, och fig 10b visar ett flQdesschema over 
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uppdateringsfSrfarandet hos var och en av tidluckemapp- 
ningstabellerna, vilket benSmns lokal uppdatering. 

Nar ett uppdateringsforf arande inleds, i steg SIO i 
fig. 10a, kommer nodstyrenheten att adressera uppdate-, . 
5 ringstabeller 410, 420 och 430 som visas i fig. 9, vilka 
exempelvis kan vara anordnade i styrenheten eller i 
vaxeln i kommunikation med styrenheten. I steg S20 upp- 
daterar nodstyrenheten tabeller 430 (en tabell 430 fOr 
varje tidluckemappningstabell) innefattande en uppsatt- 
10 ning fait som pekar ut vilka utgaende tidiuckor, i folj- 
den av utgiende tidiuckor, som skall uppdateras i respek- 
tive tidluckemappningstabell och vilka motsvarande data 
som skall ersatta gammal data vid respektive fait av 
nSmnda tidluckemappningstabell, Efter att pa detta satt 
15 ha angivit alia aktuella uppdateringar f6r alia aktuella 
tidluckemappningstabeller, vilket konstatera i ett steg 
S30, kommer nodstyrenheten att instruera tidluckemapp- 
ningstabellerna att uppdatera sitt innehall genom nod- 
styrenheten satter en uppsattning flaggor, en for varje 
20 tidluckemappningstabell, till ett (1) i en tabell 410 
(tabellen 410 i fig. 9 representerar indikationer till 
fyra tidluckemappnings tabeller) . Den fdrser aven en " 
ramselekteringstabell 420 med information som anger vid 
vilken ram, i modulo-3-ordning, som tidluckemappnings- 
25 tabellerna skall uppdatera sitt innehall. 

Pa motsvarande satt kommer varje tidluckemappnings- 
tabell at vid starten av varje ram, vilket indikeras av 
mottagandet av en ramsynkroniseringssignal i steg BIO, 
undersoka huruvida tidluckemappningstabellens flagga i 
30 tabell 410 Sr satt, i steg B20, for att faststaila huru- 
vida tidluckemappningstabellen skall uppdateras. Om sa 
inte Sr fallet, dvs om den flagga som hor till tidlucke- 
mappningstabellen ar satt till noli (0), kommer tidlucke- 
mappningstabellen att gk vidare till att genomfbra selek- 
35 tiv utlMsning av tidluckedata fran ramminnena i steg B30, 
B40 och B50 pa det generella satt som beskrivits ovan. Om 
emellertid flaggan indikerar att uppdatering begars, dvs 
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om den flagga som hor till tidluckeraappningstabellen ar 
satt till ett (1), kommer tidluckemappningstabellen att 
undersoka ramselekteringstabellen 420 i steg B60 for att 
avgbra huruvida tidluckemappningstabellen skall upp- 
dateras vid starten av den aktella ramen eller vid 
starten av en senare ram. Om uppdateringen inte skall aga 
rum forran vid en senare ram, fortsatter tidluckemapp- 
ningstabellen till att genomfora selektiv utlasning av 
tidluckedata fran ramminnena pa det generella satt som 
beskrivits ovan. Om emellertid ramselekteringstabellen 
420 indikerar att uppdatering skall ske under den 
J aktuella ramen, kommer tidluckemappningstabellen att 

' bSrja processa tidluckor pA vanligt sMtt, men fSr varje 

tidlucketabellrad kommer den att se efter, i steg B70, i 
IS sin uppdateringstabell 4 30 huruvida tabellraden for den 

aktuella tidluckan skall updateras, och, om sa ar fallet, 
uppdatera tabellraden med den information som tillhanda- 
halls i uppdateringstabellen 430 fore det att den selek- 
tiva utlasningen genomf ors . Nar hela ramen har stegats 
20 igenom pa detta iStt, kommer tidluckemappningstabellen 
att aterstalla sin uppdateringsf lagga i tabell 410, och 
pa sa vis informera nodstyrenheten om att uppdateringen 
ar avklarad- 

Pa motsvarande satt kommer nodstyrenheten att konti-- 
25 nusrligt undersoka tabellen 410, i steg S50, for se efter 
huruvida samtliga tidluckemappningstabeller har ater- 
stailt sina flaggor. Nar sa har skett, dvs nar samtliga 
flaggor i tabellen 410 har Sterstallts till noil (0), 
avslutas uppdateringsf Qrfarandet i steg S60, 
30 Detta uppdateringsf Srfarande ar utformat i syfte att 

reducera antalet ^tersynkroniserade signaler, dvs signa- 
ler frkn andra klockdom^ner synkroniserade med varandra. 
Den selekterade synkroniseringen kan baseras p& en 
satt/aterstall-vippa fSr varje utport. Varje Aterstail- 
35 ning styrs da av det lokala uppdateringsf orfarandet - 

Istallet fQT att uppdatera enskilda tidluckor kan 
nodstyrenheten enligt en alternativ utfOringsf orm till- 
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handahilla data for en hel ny ram,, varvid nodstyrenheten 
helt enkelt intruerar tidluckemappningstabellerna att 
byta hela ramen av mappningsdata, Einellertid kan blotta 
antalet tidluckor i en ram medfSra att denna utforings- 
5 form blir langt mer tidskrSvande jamfOrt med alternativet 
att endats uppdatera en delmSngd av tidluckor. 

Aven om uppfinningen har beskrivits ovan med hanvis- 
ning till exemplif ierande utf oringsf ormer darav, kan 
olika f orandringar, modif ieringar och kombinationer 
10 darav, sasom inses av fackman inom teknikomradet , reali- 
seras inom ramen for uppfinningen skyddsomf Sng, vilket 
definieras av de bifogade patent kraven. 



j 
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PATEWTKRAV 

1- Forfarande for overfSring av data mellan en 
fbrsta uppsattning bitstroirmar och en andra uppsSttning 
bitstroinmar hos ett kretskopplat tidsmultiplexerat nMt 
varvid var och en av nSmnda bitstrommar indelas i ater- 
kommande ramar och var och en av n&nnda iterkommande 
ramar indelas i tidluckor, vilket forfarande innefattar 
stegen: 

att motta namnda forsta uppsSttning bitstrSmmar; 
att tillfalligt lagra tre sekventiella ramar, av 
var:e bitstrom av namnda forsta uppsSttning bitstrSmmar, 
1 respektive minnesomr^den; 

att selektivt lasa, f6r varje ram av varje bitstrOm 
av namnda andra uppsattning birstrommar, data trAn de for 
tillfailet lagrade ramarna av nSmnda fsrsta uppsattning 
bitstro.Timar; och 

att avge nfimnda data, som lasts fran namnda raxnar, i 
allokerade tidluckor hos namnda andra uppsattning 
20 bitstrommar . 

2. Fttrfarande enligt krav 1, varvid nMmnda lagrings- 
steg innefattar steget att lagra namnda ramar i ett fler- 
tal datafalt hos ett ramiuinne, vilka datafalt ar anord- 
nade att lagra data frAn respektive tidluckor i foljden 
av tidluckor i dterkommande ramar f6r varje bztstrom av 
namnda fSrsta uppsattning bitstrommar. 



15 



25 



30 



35 



3. Forfarande enligt krav 1 eller 2, varvid namnda 
lasnmgssteg innefattar stegen: att f5r var och en av de 
tadluckor i ramar av nMmnda andra uppsattning bitstrSmmar 
som ar allokerade att motta data fr&n namnda f6rsta upp- 
sattning bitstremmar tillhandahalla en respektive identi- 
f:Lkation pa ett dartill associerat datafalt hos namnda 
ramminne, vilket datafalt tillhandahiller data att sandas 
ut J. respektive tidlucka; och att selektivt lasa, fQr 
tidluckorna i varje ram av varje bitstrom av namnda andra 
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uppsattning bitstrormnar , data fran namnda datafSlt 
baserat pa namnda identif ikationer , 

4 . Forf arande enligt nSgot f oregaende krav, inne- 
5 fattande stegen: att motta en ytterligare bitstrbm; 

att f5r en tidlucka i en ram av atminstone en bit- 
str6m av nSmnda andra uppsattning bitstrommar, vilken 
tidlucka ar allokerad att motta data frAn namnda ytter- 
ligare bitstrom, tillhandahalla en identif ikation soiu ar 
10 relaterad till namnda ytterligare bitstrom for hamtning 
av data dSrifrAn; och att selektivt lasa, for namnda 
tidlucka hos nSmnda atminstone en bitstrom av namnda 
andra uppsattning bitstr5mmar, data fran namnda 
ytterligare bitstrom baserat pa namnda identif ikation, 

15 

5. F6rf arande enligt krav 3 eller 4^ innef attancle 
att tillhandahalla en uppsattning identif ikationsuppdate^ 
ringar och dartill associerad ramselekteringsinf ormation 
avseende den ram under vilken infbrandet av namnda 

20 identifikationsuppdateringar skall aga rum, och att ' 

uppdatera nSmnda identif ikationer med namnda uppsattning 
identifikationsuppdateringar under den ram som anges ?av 
namnda associerade ramselekteringsinf ormation. 

25 6. Forfarande enligt nagot krav 3, 4 eller 5^ varvid 

namnda steg att tillhandahalla en identif ikation inne- 
f attar att for varje tidlucka i en ram av varje bitstrom 
av namnda andra uppsattning bitstrSmmar tillhandahSilla en 
identif ikation som anger huruvida den respektive tid- 

30 luckan hos namnda andra uppsattning bitstrommar skall 
motta data fran nagon av namnda forsta uppsattning 
bitstrommar och, om sa ar fallet, fran vilket respektive 
datafait som namnda data skall hamtas. 



35 



7. Forfarande enligt nagot f oregaende krav, inne- 
fattande steget att for varje bitstrom av namnda forsta 
uppsattning bitstrommar detektera en ramsynkroniserings- 
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signal och att, basexat darpa, synkronisera namnda till- 
falliga lagring av ramar frkn varje bitstrSm av namnda 
forsta uppsattning bitstrammar , 

5 8, FSrfarande enligt n&got foregaende krav, inne- 

fattande steget att faststSlla en ramsynkroniserings- 
signal fdr varje bitstrQm av namnda andra uppsattning 
bitstr5mmar och att, baserat darpa, synkronisera nSmnda 
utlasning av data och sandningen darav i namnda andra 
10 uppsattning bitstrommar . 

9. .Forfarande enligt krav 1, innefattande steget att 
for var och en av namnda fSrsta uppsattning bitstrommar 
ange, vid varje given tidpunkt, vilket av nSmnda minnes- 
15 omraden som for tillfailet anvands for inskrivning av 
ramar for lagring ► 

10. FSrfarande enligt krav 1 eller 9, innefattande 
steget att ange, vid varje given tidpunkt, vilka av 
20 nSmnda ramminnesomraden som f6r tillfallet anvands for 
selektiv lasning av data for namnda andra uppsattning 
bitstrommar, 

11- Forfarande enligt nagot fbregaende krav, varvid 
25 kanaler pa namnda bitstrbmmar definieras av respektive 
uppsattningar tidluckor i varje ram av respektive bit- 
str5m, vilka tidluckor allokeras dynamiskt baserat pa 
dynamiskt varierande kapacitetskrav fran natets noder. 

30 12- Anordning for overf firing av data mellan en 

forsta uppsattning bitstrSmmar och en andra uppsattning 
bitstrbmmar i ett kretskopplat, tidsmultiplexerat nat, 
varvid var och en av namnda bitstrfimmar indelas i 
aterkommande ramar och var och en av nSmnda aterkommande 

35 ramar indelas i tidluckor, innefattande: 

mottagarorgan (21-24; 210) for mottagning av namnda 
forsta uppsattning bitstrSmmar; 
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rainininnesorgan (31-34; 300) innefattande tre minnes^ 
omraden (3la-31c; 300a-300c) fSr varje bitstrom av namnda 
forsta uppsattning bitstrommar/ vilka tre minnesomraden 
ar anordnade att tillfalligt lagra tre sekventiella ramar 
5 av respektive bitstrSm av nSmnda forsta uppsattning bit- 
strSmmar; 

lasorgan (45-48, 55-58; 310, 320, 370) fSr selektiv 
lasning, far varje ram av varje bitstr6m av nSmnda andra 
uppsattning bitstr5inmar, av data fran valda ramar av de ^ 
10 for tillfallet lagrade ramarna av namnda forsta uppsatt- 
ning bitstrommar; och 

organ (5-8; 330) f5r sSndning av namnda data, som 
lasts frcin nSmnda ramminnesorgan, i allokerade tidluckor ' 
hos namnda andra uppsattning bitstrommar. 
15 '[ 
13. Anordning enligt krav 12, varvid namnda ram- 
minnesorgan innefattar ett flertal datafalt som ar anord- 
nade att lagra data frAn respektive tidluckor i foljden 
av tidluckor i ^terko-iimande ramar av varje bitstrom av 
20 namnda forsta uppsattning bitstr5mmar, ■ 

14- Anordning enligt krav 12 eller 13, varvid namnda 
lasorgan innefattar: organ (55-58; 370; Fig. 5) for att 
far var och en av de tidluckor i en ram av var och en av 

25 namnda andra uppsattning bitstrSmmar som ar allokerade 

att motta data fran namnda forsta uppsattning bitstrdmmar 
tillhandahalla en respektive identif ikation pa ett • 
associerad datafalt hos namnda ramlagringsorgan, vilket 
datafalt tillhandahaller data for den respektive alloke- 

30 rade tidluckan; och organ (45, 48; 310, 320, 380) for 

selektiv lasning, for tidluckorna i varje ram av var och 
en av namnda andra uppsattning bitstrommar, av data fr&n 
namnda datafalt baserat pa namnda identif ikationer. 

35 15. Anordning enligt nSgot av kraven 12-14, inne- 

fattande: mottagningsorgan (320) f6r mottagning av en 
ytterligare bitstrom; organ (55-58; 370; Fig. 5) for att 



18. DEC2001 10:23 AWAPATENT_+4684409550 NR. 6852 S. 37 

513 518 

35 

for en tidlucka i en ram av atmznstone en bitstrbm av 
nsmnda andra uppsattning bitstrSmmar, vilken tidlucka 
allokerad att motta data fr^n nSmnda ytterligare bit- 
stram, tillhandah^lla en identif ikation som Mr relaterad 
5 till namnda ytterligare bitstrfim fsr hSmtning av data 
darifran; och organ . (320) f6r selektiv lasning, far 
namnda tidlucka hos namnda atminstone en bitstrQm av 
namnda andra uppsattning bitstrommar, av data fran namnda 
ytterligare bitstr6m baserat pA namnda identif ikation 



10 



15 



20 



25 



16. Anordning enligt krav 14 eller 15, innefattande 
mnne^organ (430) far lagring av en uppsattning identi- 
fakationsuppdateringar och fSr lagring av associerad 
ramselekteringsinformation (420) avseende den ram under 
vxlken infarands av namnda identif ikationsuppdateringar 
skall aga rum, och organ (410) far uppdatering av namnda 
identifikationer med namnda uppsattning identif ikations- 
uppdateringar under den ram som anges av nSmnda associe- 
rad ramselekteringsinformation. 



17. Anordning enligt nagot av kraven 14-16, varvid 
namnda organ for tillhandahallande av en identif ikation 
ar anordnade att for varje tidlucka i en ram av varje 
bztstrom av nSmnda andra uppsattning bitstrommar till- 
handahalla en identif ikation som anger huruvida den 
respektive tzdluckan hos namnda andra uppsattning bit- 
strormnar skall motta data fran n^gon av namnda farsta 
uppsattning bitstrommar och, om sa Sr fallet, frSn vilket 
datafalt, hos namnda ramminnesorgan, som nfimnda data 
30 skall hamtas. 



18. Anordning enligt nagot av kraven 12-17, inne- 
fattande ramsynkroniseringsorgan (210) for detektering av 
en ramsynkroniseringssignal for var och en av nSmnda 
35 forsta uppsattning bitstrommar och far att, baserat 

dSrpa, synkronisera den tillfailiga lagringen av ramar. 
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frSn respektive var och en av namnda fttrsta uppsattning 
bitstrSminar, i nSmnda ramminnesorgan, 

19. Anordning enligt nagot av kraven 12-18, inne- 

5 fattande ramsynkroniseringsorgan (330) for bestSmning av 
en ramsynkroniseringssignal for var och en av nSmnda 
andra uppsattning bitstrommar och for synkronisering^ 
baserat darpa, av den selektiva lasningen av data fran 
namnda ramminnesorgan och utsandingen darav i nSmnda ^ 
10 andra uppsattning bitstSrnmar. 

20. Anordning enligt krav 12, varvid namnda ram- 
minnesorgan innefattar pekarorgan (100; 250) som anger, ^ 
vid varje given tidpunkt, vilka minnesomr&den av namnda 

15 ramminnesorgan som f5r tillfallet anvands for inskrivning 
av ramar av namnda fSrsta uppsattning bitstrommar i ■ 
namnda ramminnesorgan. 

21. Anordning enligt krav 12 eller 20, varvid na'mnda 
20 organ for lasning innefattar pekarorgan (100; 380) som 

anger, vid varje given tidpunkt, vilka minnesomraden,:' av 
namnda ramminnesorgan, som for tillfSllet anvands for den 
selektiva utlasningen av data for namnda andra uppsatt- 
ning bitstrGmmar . ' 

25 

22. Anordning enligt n&got av kraven 12-21, varvid 
kanaler pa namnda bitstrommar definieras av respektive 4 
uppsattningar tidluckor i varje ram av respektive 
bitstrOm^ vilka tidluckor allokeras dynamiskt baserat pa 

30 dynamiskt varierande kapacitetskrav fran natets noder. 
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